A Network Multiplexer with Multiple Time Scale and Subexponential Arrivals
نویسندگان
چکیده
Real-time traffic processes, such as video, exhibit multiple time scale characteristics, as well as subexponential first and second order statistics. We present recent results on evaluating the asymptotic behavior of a network multiplexer that is loaded with such processes.
منابع مشابه
Subexponential Asymptotics of a Network Multiplexer
For a Markov-modulated random walk with negative drift and long-tailed right tail we prove that the ascending ladder height matrix distribution is asymptotically proportional to a long-tailed distribution. This result enable us to generalize a recent result on subexponential asymptotics of a Markov-modulated M/G/1 queue to subexponential asymptotics of a Markov-modulated G/G/1 queue. For a clas...
متن کاملEvaluating the Queue Length Distribution of an ATM Multiplexer with Multiple Time Scale Arrivals
For an ATM multiplexer we develop a recursive asymptotic expansion method for approximating the queue length distribution and investigate the radius of convergence of the queue asymptotic expansion series. The analysis focuses on “small” to “moderate” buffer sizes under the conditions of strictly stable multiple time scale arrivals. For a class of examples we analytically determine the radius o...
متن کاملEstimation of Buffer Overflow Probabilities and Economies of Scale in ATM Multiplexers by Analysis of a Model of Packetized Voice Traffic
Estimation of Buffer Overflow Probabilities and Economies of Scale in ATM M ultiplexers by Analysis of a M odel of Packetized Voice Traffic by Paul J. Farrell We obtain upper bounds on the probability of buffer overflow for an ATM multiplexer of L identical packetized voice sources The multiplexer is modelled by a FCFS single server queue The arrivals at the multiplexer are a homogenous superpo...
متن کاملLarge deviations, the shape of the loss curve, and economies of scale in large multiplexers
We analyse the queue Q L at a multiplexer with L inputs. We obtain a large deviation result, namely that under very general conditions lim L!1 L ?1 log PQ L > Lb] = ?I(b) provided the ooered load is held constant, where the shape function I is expressed in terms of the cumulant generating functions of the input traac. This provides an improvement on the usual eeective bandwidth approximation PQ...
متن کاملSensitivity Analysis on the Assumption of Geometric Batch Arrivals for Real-Time Versus Non-Real-Time Scheduling in a Statistical Multiplexer
Sensitivity analysis is done on the assumption of geometric batch arrivals used by several authors in the study of tradeoffs between real-time and non-real-time trafJic in a statistical multiplexer. This work finds the geometric batch arrival assumption conservative compared with correlated MMPP’s. The Poisson arrival assumption is much more optimistic that the geometric batch arrival assumption.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996